APPENDIX A 

/* 

* FUZZY CD ID 

* (c) 1996 ION 
5 * 

* by Ty Roberts 

*/ 

#include <stdio.h> 
10 #include <stdlib.h> 
#include <time.h> 

struct fuzzyCDid { 

short numTracks; // start time in milliseconds 

unsigned short ' fuzzlength[100]; 

15 }; 

typedef struct fuzzyCDid fuzzyCDid, *fuzzyCDidPtr; 

// structure of a cd track with all times stored in milliseconds 

struct cdtrack { 

long beginMs; // start time in milliseconds 
20 long endMs; // end time in milliseconds 

long lengthMs; // length in milliseconds 

}; 

typedef struct cdtrack cdtrack, *cdTrackPtr; 

struct cd { 
25 short numTracks; 

cdtrack track[100]; 

}; 

typedef struct cd cd, *cdPtr; 
void CreateFuzzyId( fuzzyCDidPtr fid, cdPtr cd ); 
30 float FuzzyMatch( fuzzyCDidPtr fidl, fuzzyCDidPtr fid2 ); 
// SUBROUTINES 

void CreateFuzzyId( fuzzyCDidPtr fid, cdPtr cd ) 
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} 



long i; 

// first copy in the number of tracks 
fid->numTracks = cd- > numTracks; 

for(i=0;i < fid- > numTracks;i+ +) { 

// shift left and create a MSB length thats not exact 
fid->fuzzlength[i] = (short)(cd->track[i].lengthMs> >8); 

} 



10 float FuzzyMatch( fuzzyCDidPtr fidl, fuzzyCDidPtr fid2 ) 
{ 

long fidmatcherr = 0, fidmatchtotal = 0; 

short i, trackcnt; 

float matchpercent; 

15 // find the larger number of tracks 

trackcnt = fidl-> numTracks <fid2-> numTracks ? fid2-> numTracks : 
fidl- > numTracks; 

// cycle thru the tracks accumulating error and total comparedtimes 
for(i=0;i < trackcnt;i+ +) { 
20 if ((i < fidl- > numTracks) && (i < fid2-> numTracks)) { 

fidmatcherr += abs(fidl->fuzzlength[i] - fid2->fuzzlength[i]); 
fidmatchtotal += fidl->fuzzlength[i]; 
} else if (i > = fid2-> numTracks) { 

fidmatcherr += fidl->fuzzlength[i]; 
25 fidmatchtotal + = fid 1 - > fuzzlength[i] ; 

} else if (i > = fidl- > numTracks) { 

fidmatcherr += fid2->fuzzlength[i]; 
fidmatchtotal + = fid2- > fuzzlengthfi] ; 

} 

30 } 

if (fidmatcherr > 0) { 

matchpercent = 100 - (((float)fidmatcherr/(float)fidmatchtotal) *100); 
} else { 

matchpercent = 100; 

35 } 

return matchpercent; 

} 
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void main(void) 

{ 

short i; 

float matchpercent; 

5 

// create global structures for two complete cds with up to 100 tracks 
cd cd2id; 
fuzzyCDid fidcd2id; 
cd cdFromDB; 

10 fuzzyCDid fidcdFromDB; 

printf ("Test #1 will compare two CDs that are exactly the same\n\n"); 

// put in some test values for the cd track lengths 

// since these are in ms, its basically 60000 = 1 minute 

cd2id.track[0].lengthMs = 121323; 
15 cd2id.track[l].lengthMs = 234565; 

cd2id.track[2].lengthMs = 566437; 

cd2id.track[3].lengthMs = 245120; . 

cd2id.track[4].lengthMs = 20000; 

cd2id.track[5].lengthMs = 120386; 
20 cd2id.track[6].lengthMs = 323453; 

cd2id.numTracks = 7; 

for(i=l;i<cd2id.numTracks;i++) { 

printf ("CD #1: Track = %d length in minutes = %f\n*\ 
i, (float)cd2id.track[i].lengthMs/60000.0); 

25 } 

printf("\n"); 

cdFromDB. track[0].lengthMs = 121323; 
cdFromDB.track[l].lengthMs = 234565; 
cdFromDB. trackp].lengthMs = 566437; 
30 cdFromDB.track[3].lengthMs = 245120; 

cdFromDB. track[4].lengthMs = 20000; 
cdFromDB.track[5].lengthMs = 120386; 
cdFromDB.track[6].lengthMs = 323453; 
cdFromDB. numTracks = 7; 

35 for(i=l;i<cdFromDB.numTracks;i++) { 

printf ("CD #2: Track = %d length in minutes = %f\n", 
i, (float)cdFromDB.track[i].lengthMs/60000.0 ); 
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} 

CreateFuzzyId( &fidcd2id, &cd2id ); 
CreateFuzzyId( &fidcdFromDB, &cdFromDB ); 

matchpercent = FuzzyMatch( &fidcd2id, &fidcdFromDB ); 

printf ("The cd's matchpercent was computed as=%f", matchpercent); 

printf ("\n"); 

printf ("\n"); 

printf ("Test #2 will compare two cd that are nearly the same\nexcept they have 
diffent # of tracks \n"); 

// put in some test values for the cd track lengths 
// since these are in ms, its basically 60000 = 1 minute 
cd2id.track[0].lengthMs = 121323; 
cd2id.track[l].lengthMs = 234565; 
cd2id.track[2].lengthMs = 566437; 
cd2id.track[3].lengthMs = 245120; 
cd2id.track[4].lengthMs = 20000; 
cd2id.track[5].lengthMs = 120386; 

cd2id.track[6].lengthMs = 323453; 
cd2id.numTracks = 7; 

for(i=l;i<cd2id.numTracks;i++) { 

printf ("CD #1: Track = %d length in minutes = %f\n", 
i, (float)cd2id.track[i].lengthMs/60000.0 ); 

} 

printf ("\n"); 

cdFromDB.track[0].lengthMs = 121323; 
cdFromDB.track[l].lengthMs = 234565; 
cdFromDB.track[2].lengthMs = 566437; 
cdFromDB.trackpj.lengthMs = 245120; 
cdFromDB.track[4].lengthMs = 20000; 
cdFromDB.track[5].lengthMs = 120386; 
cdFromDB.numTracks = 6; 

for(i = 1 ;i < cdFromDB. numTracks;i + +) { 

printf ("CD #2: Track - %d length in minutes = %f\n", 
i, (float)cdFromDB.track[i].lengthMs/60000.0 ); 



CreateFuzzyId( &fidcd2id, &cd2id ); 
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CreateFuzzyId( &fidcdFromDB, &cdFromDB ); 
matchpercent = FuzzyMatch( &fidcd2id, &fidcdFromDB ); 



printf ("The cd's matchpercent was computed as =%f", matchpercent); 
printf ("\n"); 
5 printf ("\n"); 

printf ("Test #3 will compare two cd that are not the same\n\n"); 

// put in some test values for the cd track lengths 

// since these are in ms, its basically 60000 = 1 minute 

cd2id.track[0].lengthMs = 34213; 
10 cd2id.track[lj.lengthMs = 334565; 

cd2id.track[2].lengthMs = 231423; 
„ cd2id.track[3].lengthMs = 134122; 

~i cd2id.track[4].lengthMs = 2342; 

31 cd2id.track[5].lengthMs = 3487; 

njl5 cd2id.track[6].lengthMs = 9976; 

O cd2id.numTracks = 7; 

LH for(i=l;i<cd2id.numTracks;i++) { 

m printf ("CD #1: Track = %d length in minutes = %f\n", 

i, (float)cd2id.track[i].lengthMs/60000.0); 

hl20 } 

uj printf ("\n"); 

□ cdFromDB.track[0].lengthMs = 121323; 

□ cdFromDB.track[l].lengthMs = 234565; 
= " cdFromDB.track[2].lengthMs = 566437; 

25 cdFromDB.track[3].lengthMs = 245120; 

cdFromDB.track[4].lengthMs = 20000; 
cdFromDB.track[5].lengthMs = 120386; 
cdFromDB.track[6].lengthMs = 323453; 
cdFromDB.numTracks = 6; 



30 for(i=l;i<cdFromDB.numTracks;i++) { 

printf ("CD #2: Track = %d length in minutes = %f\n n , 
i, (float)cdFromDB.track[i].lengthMs/60000.0 ); 



CreateFuzzyId( &fidcd2id, &cd2id); 
35 CreateFuzzyId( &fidcdFromDB, &cdFromDB); 

matchpercent = FuzzyMatch( «&fidcd2id, &fidcdFromDB ); 

printf ("The cd's matchpercent was computed as =%f", matchpercent); 
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APPENDIX B 

/* 

* EXACT MATCH CD ID 

* - 1996 ION 

* by Ty Roberts 
*/ 

^include <stdio.h> 
#include <stdlib.h> 
#include <time.h> 

struct cdid{ 

long id[2]; 

}; 

typedef struct cdid cdid, *cdidPtr; 

// structure of a cd track with all times stored in milliseconds 

struct cdtrack{ 

long beginMs; // start time in miliseconds 

long endMs; // end time in milliseconds 

long lengthMs; //length in Miliseconds 

}; 

typedef struct cdtrack cdtrack, *cdTrackPtr; 

struct cd { 

short numTracks; 
cdtrack track[100]; 

}; 

typedef struct cd cd, *cdPtr; 

void CreateUniqueId( cdidPtr cid, cdPtr cd ); 

// SUBROUTINES 

void CreateUniqueId( cdidPtr cid, cdPtr cd ) 

{ 

long i, t, n; 

t = 0; . 
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f or (i=0;i<cd->numTracks;i++) { 

// shift left and create a MSB length thats not exact 

t += cd->track[i]JengthMs; 

n + = cd->track[i].beginMs + cd->track[i].endMs; 

} 

cid- >id[0] — t< < 10 +cd- > numTracks; 
cid->id[l] = n; 

} 

void main(void) 

{ 

short i; 

short matchtest; 

// create global structures for two complete cds with up to 100 tracks 
cd cd2id; 
cdid cd2UID; 

cd cdFromDB; 
cdid cdFromDBUID; 

printf ("Test #1 will compare two cd that are exactly the same\n\n"); 

// put in some test values for the cd track lengths 
// since thes are in ms, its basically 60000 = 1 minute 
cd2id.track[0].beginMs = 0; 
cd2id.track[l].beginMs = 100001; 
cd2id.track[2].beginMs = 231001; 
cd2id.track[3].beginMs = 345001; 
cd2id.track[4].beginMs = 435001; 
cd2id.track[5].beginMs = 460001; 
cd2id.track[6].beginMs = 590001; 

cd2id.track[0].endMs = 100000; 
cd2id.track[l].endMs = 231000; 
cd2id.track[2].endMs = 345000; 
cd2id.track[3].endMs = 435000; 
cd2id.track[4].endMs = 460000; 
cd2id.track[5].endMs = 590000; 
cd2id.track[6].endMs = 690000; 

cd2id.track[0].lengthMs = cd2id.track[0].endMs - cd2id.track[0].beginMs; 
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cd2id.track[l].lengthMs = cd2id.track[l].endMs - cd2id.track[l].beginMs; 
cd2id.track[2].lengthMs = cd2id.track[2].endMs - cd2id.track[2].beginMs; 
cd2id.track[3].lengthMs = cd2id.track[3].endMs - cd2id.track[3].beginMs; 
cd2id.track[4].lengthMs = cd2id.track[4].endMs - cd2id.track[4].beginMs; 
5 cd2id.track[5].lengthMs = cd2id.track[5].endMs - cd2id.track[5].beginMs; 

cd2id.track[6].lengthMs = cd2id.track[6].endMs - cd2id.track[6].beginMs; 
cd2id.numTracks = 7; 

for(i=l;i<cd2id.numTracks;i++) { 

printf ("CD #1: Track = %d length inminutes = %f\n", i, 
10 (float)cd2id.track[i].lengthMs/60000.0 ); 
} 

printf ("\n"); 

cdFromDB.track[0].beginMs = 0; 

cdFromDB.track[l].beginMs = 100001; 
15 cdFromDB.track[2].beginMs = 231001: 

cdFromDB.track[3].beginMs = 345001: 

cdFromDB.track[4].beginMs = 435001: 

cdFromDB.track[5].beginMs = 460001; 

cdFromDB.track[6].beginMs - 590001; 
20 cdFromDB.track[0].endMs = 100000; 

cdFromDB.track[l].endMs = 231000; 

cdFromDB.track[2].endMs = 345000; 

cdFromDB.track[3].endMs = 435000; 

cdFromDB.track[4].endMs = 460000; 
25 cdFromDB.track[5].endMs = 590000; 

cdFromDB.track[6].endMs = 690000; 

cdFromDB.track[0].lengthMs = cd2id.track[0].endMs - cd2id.track[0].beginMs; 
cdFromDB.track[l].lengthMs = cd2id.track[l].endMs - cd2id.track[l].beginMs; 
cdFromDB.track[2].lengthMs = cd2id.track[2].endMs - cd2id.track[2].beginMs; 
30 cdFromDB.track[3].lengthMs = cd2id.track[3].endMs - cd2id.track[3].beginMs; 

cdFromDB.track[4].lengthMs = cd2id.track[4].endMs - cd2id.track[4].beginMs; 
cdFromDB.track[5].lengtbMs = cd2id.track[5].endMs - cd2id.track[5].beginMs; 
cdFromDB.track[6].lengthMs = cd2id.track[6].eftdMs - cd2id.track[6].beginMs; 
cdFromDB.numTracks = 7; 

35 

for(i= 1 ;i < cdFromDB.numTracks;i+ +) { 

printf ("CD #2: Track =. %d length inminutes = %f\n", i, 
(float)cdFromDB. trackp] . lengthMs/60000. 0 ) ; 
} 

40 CreateUniqueId( &cd2UID, &cd2id ); 
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printf( "Unique ID for CD #1 = %d%d\n", cd2UID.id[0], cd2UID.id[l] ); 

CreateUniqueId( &cdFromDBUID, &cdFromDB ); 
printf( "Unique ID for CD #2 = %d%d\n", cdFromDBUID.id[0], 
cdFromDBUID.id[l] ); 

5 matchtest = (cd2UID.id[0] = = cdFromDBUID.id[0]) && (cd2UID.id[l] = = 

cdFromDBUID.id[l]); 

printf ("The cd's match if result is non zero matchresult=%d", matchtest); 

printf ("\n"); 

printf ("\n"); 

10 printf ("Test #2 will compare two cd that are nearly the same\nexcept they have 

diffent # of tracks \n n ); 

// put in some test values for the cd track lengths 

// since thes are in ms, its basically 60000 = 1 minute 

cd2id.track[0].beginMs = 0; 
15 cd2id.track[l].beginMs = 100001; 

cd2id.track[2].beginMs = 231001; 

cd2id.track[3].beginMs = 345001; 

cd2id.track[4].beginMs = 435001; 

cd2id.track[5].beginMs = 460001; 
20 cd2id.track[6].beginMs = 590001; 

cd2id.track[0].endMs = 100000; 

cd2id.track[l].endMs = 231000; 

cd2id.track[2].endMs = 345000; 

cd2id.track[3].endMs = 435000; 
25 cd2id.track[4].endMs = 460000; 

cd2id.track[5].endMs = 590000; 

cd2id.track[6].endMs = 690000; 

cd2id.track[0].lengthMs = cd2id.track[0].endMs - cd2id.track[0].beginMs; 

cd2id.track[l].lengthMs = cd2id.track[l].endMs - cd2id.track[l].beginMs; 
30 cd2id.track[2].lengthMs = cd2id.trackpj.endMs - cd2id.track[2].beginMs; 

cd2id.track[3].lengthMs = cd2id.track[3].endMs - cd2id.track[3].beginMs; 

cd2id.track[4].lengthMs = cd2id.track[4].endMs - cd2id.track[4].beginMs; 

cd2id.track[5].lengthMs = cd2id.track[5].endMs - cd2id.track[5].beginMs; 

cd2id.track[6].lengthMs = cd2id.track[6].endMs - cd2id.track[6].beginMs; 
35 cd2id.numTracks = 7; 

for(i=l;i<cd2id.numTracks;i++) { 



FLRO032B.WP 



23 



printf ("CD #1: Track = %d length inminutes = %f\n M , i, 
(float)cd2id.track[i].lengthMs/60000.0); 

} 

printf ("\n"); 

cdFromDB.track[0].beginMs = 0; 
cdFromDB.track[l].beginMs = 100001; 
cdFromDB.track[2].beginMs = 231001; 
cdFromDB.track[3].beginMs = 345001; 
cdFromDB.track[4].beginMs = 435001; 
cdFromDB.track[5].beginMs = 460001; 
cdFromDB.track[6].beginMs = 590001; 

cdFromDB.track[0].endMs = 100000; 
cdFromDB.track[l].endMs = 231000; 
cdFromDB.track[2].endMs = 345000; 
cdFromDB.track[3].endMs = 435000; 
cdFromDB.track[4].endMs = 460000; 
cdFromDB.track[5].endMs = 590000; 

cdFromDB.track[0].lengthMs = cd2id.track[0].endMs - cd2id.track[0].beginMs; 
cdFromDB.track[l].lengthMs = cd2id.track[l].endMs - cd2id.track[l].beginMs; 
cdFromDB.track[2].lengthMs = cd2id.track[2].endMs - cd2id.track[2].beginMs; 
cdFromDB.track[3].lengthMs = cd2id.track[3].endMs - cd2id.track[3].beginMs; 
cdFromDB.track[4].lengthMs = cd2id.track[4].endMs - cd2id.track[4].beginMs; 
cdFromDB.track[5].lengthMs = cd2id.track[5].endMs - cd2id.track[5].beginMs; 
cdFromDB.numTracks = 6; 

for(i = 1 ;i < cdFromDB.numTracks;i+ +) { 

printf ("CD #2: Track = %d length inminutes = %f\n", i, 
(float)cdFromDB.track[i].lengthMs/60000.0 ); 



CreateUniqueId( &cd2UID, &cd2id ); 

printf( "Unique ID for CD #1 = %d%d\n", cd2UID.id[0], cd2UID.id[l] ); 

CreateUniqueId( &cdFromDBUID, &cdFromDB ); 
printf( "Unique ID for CD #2 = %d%d\n", cdFromDBUID.id[0], 
cdFromDBUID.id[l] ); 

matchtest = (cd2UID.id[0] -= cdFromDBUID.id[0]) && (cd2UID.id[l] = = 
cdFromDBUID.id[l]); 

printf ("The cd's match if result is non zero matchresult=%d",matchtest); 
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} 



printf ("\n-); 
printf C'\n"); 
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